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tamp appropriately, and decompression or recompression With above description, persons skilled in the art are able 
operation are not necessary. to implement the present invention. It is to be noted that 
Please refer to FIG. 6(B). In this example, two source data besides the MPEG video data stream and audio data stream 
streams SI, S2 are collected together selectively. Similar to described here, any compressed data stream can use the 
the first example, in this example, segments P3, PS, PI only 5 present invention to improve the efficiency of processing the 
need to adjust timestamp, and decompression and recom- compressed data stream and reduce error propagation 
pression are not necessary. Therefore, the operations in FIG. brought by lossy compression methods. 
6(B) can be converted into *T.Add(Sl.P3, tl)\ T.Add FIG. 8 shows how the present invention applies to the 
(S2.P5, t2)', and <TAdd(Sl.Pl, t3)\ MPEG video data stream. As mentioned above, the corn- 
Please refer to FIG. 6(C). In this example, operation fl is 10 pression method of the MPEG video data stream is not only 
performed to segment PI of the source data stream SI and, an intra-frame compression but also an inter-frame com- 
afterwards, the result is added to T. After operation fl, the PI pression. In other words, there is relationship between 
is suitably decompressed and recompressed. Segment P3, MPEG frames, as shown in FIG. 1(E). 
however, only needs to be modified in timestamp. The When retrieving segments of frames from the compressed 
operations in FIG. 6(C) can be converted into *T.Add(Sl.P3, data stream and one frame of the segment is compressed by 
tl)', *XAdd(£l(Sl.Pl), t2)'. referencing to preceding or succeeding frames, then it is 
Please refer to FIG. 6(D). In this example, P3 and PS of typically necessary to decompress the corresponding refer- 
the source data stream SI, S2 are manipulated by reference ence frames before processing this frame. According to the 
operation £2 before being added into T data stream. The present invention, the frames to be processed are separated 
reference operation £2 may be the operation of "transition" ^ into two groups, as shown in FIG. 8. The frames of the first 
described in FIG. 5(A). Another parameter t3 of £2 repre- group 81 are not reference of other frames, and therefore the 
sents that the last part of segment P3, i.e. P^t^-tSi^J, and frames of the first group 81 need not to be decompressed, 
the forefront part of segment P5, i.e. PS(0:t pS ], are per- The frames of the second group 82 are reference of other 
formed by the "transition". Parameters P3[0:t i ,3-t3] and frames, and therefore the frames of the second group 82 
P5[t3:tp S ] only need to be modified in timestamps, and need ^ need to be decompressed. By this way, unnecessary decom- 
not be decompressed or recompressed in this example. The pression is avoided and time is saved. Additionally, unnec- 
editing in FIG. 6(D) can be converted into 'T.Add(Sl.Pl, essary error propagation of lossy compression is reduced, 
tl)', *T.Add(£2(Sl.P3, t3), t2)\ It is to be noted that the above embodiments are only used 
Referring now to the flowchart in FIG. 7, the user first sets to describe the example of the present invention. For suc- 
operating command (step 71) through the user interface as ^ cinctness purpose, functions or operating elements in the 
one shown in FIG. 4(B). Next, the application interprets the present invention system that belong to the prior art may not 
user's operating command to a series of basic operations be described in detail here. 

(step 72), e.g. 'Add', 'fl', '£2' shown in FIG. 6(A) to FIG. It is to be noted that the present invention may be applied 

6(D). Next, the application tests if multiple threads are in different forms. For example, users may interact with the 

needed to process these basic operations (step 73). If the 35 system of the invention through any input devices, such as 

basic operations are only "Add's," timestamp is modified keyboards, mice, light pens, etc. Similarly, the present 

selectively (step 7311), and the modified segments are added invention can combine with personal computers, personal 

into the target data stream (step 7312). digital assistants, notebook computers, mobile phones, digi- 

When the basic operation belongs to type of 'fl(P, t)', P tal cameras, etc. These electric devices can be used in any 

segment is decompressed (step 7321), and then operated by 40 operating systems, such as any version of Windows, Palm 

fl (step 7322), and then recompressed (step 7323). OS, MacOS, OS/2, BeOS, Linux, UNIX, etc. 

Afterwards, steps 7311, 7312 and 7313 are successively Accordingly, the above disclosure should be construed as 

performed. limited only by the appended claims. 

When the basic operation belongs to type of '£2(P1, P2, What is claimed is: 

ts)', since PI and Irrespectively have portions need decom- 45 1. A system for processing a source compressed data 

pressing and portions unnecessary of decompressing, the stream that has a first group of source segments and a second 

step 7331 separates the segment into sub-segments. In other group of source segments, the system comprising: 

words, the last part of segment PI, i.e. Pllt^-is:^], and the a first processing unit for selectively modifying a status of 

forefront part of segment P2, i.e. P2[0:ts] need to be decom- said first group of source segments to generate a first 

pressed to perform the "transition". In contrast, PlfO^-ts] 50 group of target segments; and 

and P2[ts:t^2] only need to be modified in timestamps, and a second processing unit for performing an operation on 

need not be decompressed or recompressed. Therefore, to said second group of source segments to generate a 

different needs, different desired processes to different seg- second group of target segments, the second processing 

ments are performed (step 7332). unit comprising: 

Next, modification to timestamps of Pl[0:tp 3 -ts] and 55 a decompressing unit for performing a decompression 

P2[ts :t /*2] are made (step 7333, step 7336). In contrast, the on said second group of source segments to generate 

last part of segment PI, i.e. Pltt^-ts:^], and the forefront a group of decompressed source segments; 

part of segment P2, i.e. P2[0:ts] are decompressed respec- an operating unit for performing an operation on said 

lively (step 7334, step 7335). The decompressed segments group of decompressed source segments to generate 

are then manipulated by a "transition" operation (step 7337), 60 a group of uncompressed target segments; and 

and the result is recompressed (step 7338). Then, the result a recompressing unit for performing a recompression 

of steps 7333, 7338 and 7336 are combined (step 7339). on said group of uncompressed target segments to 

Next, steps 7311, 7312 and 7313 are successively per- generate said second group of target segments, 

formed. Of course, if there are other operations needed to 2. The system of claim 1 further comprising a dispatching 

operated in step 7313, then step 73 is performed. After 65 unit for separating said source compressed data stream into 

completing operations mentioned above, the target com- said first group of source segments and said second group of 

pressed data stream is obtained efficiently (step 7314). source segments. 
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3. The system of claim 1 further comprising an integrating decompressing said second group of source segments 
unit for combining said first group of target segments and to generate a group of decompressed source seg- 
said second group of target segments to generate a target ments; 

compressed data stream. performing an operation on said group of decom- 

4. The system of claim 1 wherein said status of said first 5 pressed source segments to generate a group of 
group of source segments comprises a timestamp. uncompressed target segments; and 

5. The system of claim 1 wherein said second processing performing a compression on said group of uncom- 
S o^Uon a Paramet6r 5681116111 perf0rmmg pressed target segments to generate a second group 

6. The system of claim 5 wherein said parameter data 10 t - Jf?***^ ^ gm ^°. ts * 

segment is decompressed from another source compressed ™thc>d °f chum 11 further compnsing the step of 

data stream combining said first group of target segments and said 

7. The system of claim 1 wherein said operation is to 86001,(1 S rou P of ^ ^2"™* to generate a target corn- 
change said group of decompressed source segments accord- pressed data stream. 

ing to a rule. 15 ^* T * ie method °f claim 11 wherein said status of said 

8. The system of claim 1 wherein said operation is to mix firet Bn»P of 500X6 segments comprises a timestamp. 
data into said group of decompressed source segments. 14 ^ method of claim 11 wherein said operation refers 

9. The system of claim 1 wherein said source compressed t0 a Parameter data segment. 

data stream is a Moving Picture Experts Group (MPEG) 15 ™ method of claim 14 wherein said parameter data 

video data stream. 20 ^S 113611 * k decompressed from another source compressed 

10. The system of claim 1 wherein said source com- data stream. 

pressed data stream is a Moving Picture Experts Group 16 ^ method of clami 11 whereul operation is to 

(MPEG) audio data stream. change said group of decompressed source segments accord- 

U. A method for processing a source compressed data m ^i° ' , 
stream comprising the steps of: 25 } 7 ' ^ method of claim 11 wherein said operation is to 
• « t i _ ^ mix data into said group of decompressed source segments, 
separatmg said source compressed data stream into a first 18 m melhod ^f claim 11 wherein said sourcfcom- 
group of source segments and a second group of source pressed ^ stream h a Moving picture Experts Group 
segments; (MPEG) video data stream, 
selectively modifying a status of said first group of source 19. The method of claim 11 wherein said source corn- 
segments to generate a first group of target segments; pressed data stream is a Moving Picture Experts Group 
and (MPEG) audio data stream, 
performing a manipulation on said second group of source 

segments, said manipulation comprising steps of: * • * » * 



